Hölzel sinh năm 1957, là đứa trẻ duy nhất còn sống trong một ca sinh ba.[3] Từ nhỏ Hölzel đã bộc lộ năng khiếu âm nhạc, ông nhớ rất nhanh những bản nhạc được phát trên radio. Vào sinh nhật lần thứ 4, ông nhận được một món quà là một cây đàn piano grand dành cho trẻ em. Một năm sau đó, Hölzel nhận được quà là máy nghe đĩa than, ông thích dùng nó để nghe nhạc của Elvis Presley, Cliff Richard và the Beatles. Năm lên 5, Hölzel tham gia thử giọng tại học viện âm nhạc Viên, và được chứng nhận ông có cao độ hoàn hảo.[4]